Air Caledonie is based at Noumeas Magenta airport, a domestic airfield being located right downtown. From Magentas just 1.000+ meter runway, Air Caledonie operates frequent daily flights to the wonderful islands of New Caledonia using a fleet of currently three ATR 72 and one single ATR 42.